French translation for "regular language"

langage rationnel

Example Sentences:

	1.	All these machines can accept exactly the regular languages. Tous ces modèles de machines reconnaissent exactement les langages rationnels.
	2.	If η {\displaystyle \eta } is an isolated cut-point, then L η {\displaystyle L_{\eta }} is a regular language. Si un point de coupure est isolé, alors les langages L ≥
	3.	In particular, the function that removes the matching relation from nested words transforms regular languages over nested words into context-free languages. En particulier, la fonction qui efface la relation de couplage des mots imbriqués transforme des langages de mots imbriqués en langages algébriques.
	4.	The pure-group languages were the first interesting family of regular languages for which the star height problem was proved to be computable. Les langages purs à groupe (en) constituent la première famille de langages rationnels pour laquelle il a été démontré que le problème de la hauteur d'étoile est décidable.
	5.	The languages accepted by QFAs are not the regular languages of deterministic finite automata, nor are they the stochastic languages of probabilistic finite automata. Les langages acceptés par les automates finis quantique ne coïncident pas avec les langages rationnels acceptés par les automates finis, ni avec les langages stochastiques acceptés par les automates finis probabilistes.
	6.	In the theory of formal languages, the Myhill–Nerode theorem, proven by Myhill with Anil Nerode, characterizes the regular languages as the languages that have only finitely many inequivalent prefixes. En théorie des langages formels, le théorème de Myhill-Nerode, prouvé par Myhill et Nerode, caractérise les langages rationnels comme étant les langages formels qui n'ont qu'un nombre fini de préfixes inéquivalents.
	7.	Let A be the set of all regular languages over Σ (or the set of all context-free languages over Σ; or the set of all recursive languages over Σ; or the set of all languages over Σ). Soit A l'ensemble des langages rationnels sur Σ (ou bien l'ensemble des langages sans contextes sur Σ, ou bien encore l'ensemble de tous les langages récursifs, ou bien enfin l'ensemble de tous les langages sur Σ).
	8.	A regular language is said to be star-free if it can be described by a regular expression constructed from the letters of the alphabet, the empty set symbol, all boolean operators – including complementation – and concatenation but no Kleene star. Un langage rationnel est sans étoile (star-free language en anglais) s'il peut être obtenu à partir des lettres d'un alphabet et de l'ensemble vide, par un ensemble fini d'opérations booléennes et de concaténations, mais sans l'opération étoile.
	9.	Informally, it says that all sufficiently long words in a regular language may be pumped—that is, have a middle section of the word repeated an arbitrary number of times—to produce a new word that also lies within the same language. Informellement, il stipule que tout mot suffisamment long d'un langage rationnel peut être pompé, au sens qu'une partie centrale du mot peut être répétée un nombre quelconque de fois, et que chacun des mots produits est encore dans le langage.
	10.	In computer science, in particular in the field of formal language theory, the term abstract family of languages refers to an abstract mathematical notion generalizing characteristics common to the regular languages, the context-free languages and the recursively enumerable languages, and other families of formal languages studied in the scientific literature. En informatique théorique, et en particulier en théorie des langages formels, le terme famille abstraite de langages réfère à une notion qui généralise des caractéristiques communes aux langage rationnels, aux langages algébriques, aux langages récursivement énumérables et à de nombreuses autres familles de langages formels.

Similar Words：

"regular graphs" French translation, "regular grid" French translation, "regular guest at" French translation, "regular guy" French translation, "regular hours" French translation, "regular local ring" French translation, "regular lovers" French translation, "regular masonic jurisdiction" French translation, "regular measure" French translation